Two-parameter Sample Path Large Deviations for Infinite-Server Queues
نویسندگان
چکیده
منابع مشابه
A large-deviations analysis of Markov-modulated infinite-server queues
This paper studies an infinite-server queue in a Markov environment, that is, an infiniteserver queue with arrival rates and service times depending on the state of a Markovian background process. Scaling the arrival rates λi by a factor N , tail probabilities are examined when letting N tend to∞; non-standard large deviations results are obtained. An importance-sampling based estimation algori...
متن کاملTwo-parameter heavy-traffic limits for infinite-server queues
Abstract: In order to obtain Markov heavy-traffic approximations for infinite-server queues with general non-exponential service-time distributions and general arrival processes, possibly with time-varying arrival rates, we establish heavy-traffic limits for two-parameter stochastic processes. We consider the random variables Qe(t, y) and Qr(t, y) representing the number of customers in the sys...
متن کاملSample - Path Large Deviations
This paper considers Gaussian flows multiplexed in a queueing network. A single node being a useful but often incomplete setting, we examine more advanced models. We focus on a (twonode) tandem queue, fed by a large number of Gaussian inputs. With service rates and buffer sizes at both nodes scaled appropriately, Schilder’s sample-path large deviations theorem can be applied to calculate the as...
متن کاملA large deviations principle for infinite-server queues in a random environment
This paper studies an infinite-server queue in a random environment, meaning that the arrival rate, the service requirements, and the server work rate are modulated by a general càdlàg stochastic background process. To prove a large deviations principle, the concept of attainable parameters is introduced. Scaling both the arrival rates and the background process, a large deviations principle fo...
متن کاملSample Path Large Deviations for Order Statistics
We consider the sample paths of the order statistics of independent and identically distributed random variables with common distribution function F . If F is strictly increasing but possibly having discontinuities, we prove that the sample paths of the order statistics satisfy the large deviation principle in the Skorokhod M1 topology. Sanov’s theorem is deduced in the SkorokhodM ′ 1 topology ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Systems
سال: 2014
ISSN: 1946-5238,1946-5238
DOI: 10.1287/12-ssy080